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AMENDMENTS TO THE CLAIMS 

Please cancel claims 1-5 and 7-12: 

Claim 13 (New): A turbo decoder having a state metric, comprising: 

branch metric calculation means for calculating a branch metric by receiving 
symbols through an input buffer; 

state metric calculation means for calculating a reverse state metric by using the 
calculated branch metric at said branch metric calculating means, storing the reverse 
state metric in a memory, calculating a forward state metric; and 

log likelihood ratio calculation means for calculating a log likelihood ratio by 
receiving the forward state metric from said state metric calculation means and reading 
the reverse state metric saved at a memory in said state metric calculation means, 

wherein the log likelihood ratio £ A is calculated by using an equation 

E (Ak + Bk ) - E ( Ak + Bk ) wherein m is a state of a trellis diagram; k is a stage; 

m-0 m-0 

s(m) is a function a number complemented a Most Significant Bit(MSB)of binary 

i i 
number of m; E is a function defined as E j(= £ E A\ = ) ; / is a (k-V* 

j-0 j=o k k k 

input for a reverse state metric; Am is a forward state metric with state m and input 
2; i?* m) is a W h reverse state metric with state $(m); is a \t h forward state metric 
with state m and input 0 and Bk is a k th reverse state metric with state m. 

Claim 14 (New): The turbo decoder in recited as claim 13, wherein said state 
metric calculation means includes: 

reverse state metric calculation means for calculating a reverse state metric in 
case an input i is 0 according to states of the branch metric; and 

forward state metric calculation means for calculating a forward state metric in 
case an input i is 0 or in case the input i is 1 according to states of the branch metric. 
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Claim 15 (New): A calculation method implemented to a turbo decoder, 
comprising steps of: 

a) calculating a branch metric by receiving symbols; 

b) calculating a reverse state metric in case an input i is 0 by using the calculated 
branch metric and saving the calculated reverse state metric in a memory; 

c) calculating a forward state metric in case an input i is 0 or in case the input i is 

1 by using the calculated branch metric; 

d) calculating a log likelihood ratio by using the forward state metric and the 
reverse state metric; and 

e) storing the log likelihood ratio, 

wherein the log likelihood ratio £ is calculated by using an equation 

2 1 | ^ ^ ~~ 1 Off} TH 

E (Ak + Bk )- E (Ak + Bk) wherein m is a state of a trellis diagram; s(m) is a 

m-0 m-0 

function provides a number complemented a Most Significant Bit (MSB) of binary 
number of m; E is a function defined as E A E A\ = lo Se( eA ° k Y>j is a (k-l) th 

7-0 j=0 k k 

input for a reverse state metric; k is a stage; y^is a k th forward state metric with state 
m and input 1; ]$^ m) is a k th reverse state metric with state s(m); j\° k m is a k th forward 
state metric with state m and input 0 and B™ is a ^ reverse state metric with state m. 

Claim 16 (New): The calculation method as recited in claim 15, wherein the 
reverse state metric Bk r which is fc** reverse state metric with state m, is calculated by 

using an equation E ( Bm ^ + )/ wherein m is a state of a trellis diagram; A: is a 

stage;; is a (k-l) th input for a reverse state metric;/^) is the state of (k+l) th stage related 
to the state m ofk ih stage; F(j,m) is a function defined as F(j,m)=f(m) for j=0 and F(j,m) = 
s(f(m)) for j=l; s(m) is a function provides a number complemented for a Most 

i 

Significant Bit (MSB) of binary number of m; £ is a function defined as 
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E At A° k E Ar /o &(^° ); Bm^ is a ( k+1 > th reverse state metric with state F(j,m) 

7=0 

and D J k f ^ m) is (k+l)th branch metric with state m and (7C+2/* input. 

Claim 17 (New): The calculation method as recited in claim 15, wherein the 
forward state metric j[ k , which is tf h forward state metric with state m, is calculated by 

using an equation £ ( jT)^ ' + Ak-\ ) wherein m is a state of a trellis diagram; k is a 
stage; b(j,m) is the reverse state of the (k-l) th stage; j is a input for a reverse state 

metric; £ is a function defined as E A = A E Ar lo Se(e 4 + e * k ); AIT is a (W* 1 
j=o j=o k k 

forward state metric with state b(/,m)and J) J k Mj ' m) is kf h branch metric with state b(j,m). 

Claim 18 (New): The calculation method as recited in claim 15, wherein the 
reverse state metric B™ / which is tf h reverse state metric with state m, is calculated by 

using an equation 2 ( Bm^ + Dm** )/ wherein m is a state of a trellis diagram; k is a 

stage; / is a (k-l) th input for a reverse state metric; /(ra) is a state of (k+l)** 1 stage related to 

tf h state with state m; F(j,m) is a function defined as F(j,m)=f(m) for j=0 and F{),m) - 

s(f(m)) for j=l; s(tn) is a function provides a number complemented for a Most 

i 

Significant Bit (MSB) of binary number of m; 2 is a function defined as 

2 ArA k 2 Ar lo ^ ) ; #*+t m) is a (k + 1)th reverse state metric with state F( j> m) 

j=o k k k 

and Dm is (k+l)th branch metric with state m and (k+l) th input. 

Claim 19 (New): The calculation method as recited in claim 15, wherein the 
forward state metric Ak , which is fc* ft forward state metric with state m, is calculated by 



Application No. 10/039,005 

Page 7 



using an equation 2 ( jy* 0 ** + Ak-i ^ ) w herein m is a state of a trellis diagram; k is a 

i 

stage; b(j,m) is a (Tc-l)" 1 reverse state; ; is a (k+l) th input for a reverse state metric; 2 is a 

function defined as 2 Ar A° k 2 Ar 2< + 2 ^ ); ^ ^ is a (fc ~ 2) " 1 forward state 

j=o k k k 

metric with state b(j,m)and £) J k bU>m) is fc* branch metric with state 

Claim 20 (New): The calculation method as recited in claim 15, wherein the log 

2 V -1 j m 2 V -1 

likelihood ratio £ is calculated by using an equation 2 ( Am ' + Bk ) " 2 

( y4* m + 5* ) wherein m is a state of a trellis diagram; /c is a stage; s(m) is a function 
provides a number complemented for a Most Significant Bit (MSB) of binary number of 

m; 2 is a function defined as 2 ^= 2 '°&( 2 * + 2 * ); Ak is a forward state 

7=0 7=0 * * * ' 

metric with state m and input l;j is a input for a reverse state metric; BT^* is a 
reverse state metric with state s(m); ^ is a tf h forward state metric with state m and 
input 0 and B™ is a k th reverse state metric with state m. 

Claim 21 (New): A computer-readable recording medium storing instructions 
for executing a calculation method implemented to a turbo decoder, comprising 
functions of: 

calculating a branch metric by receiving symbols; 

calculating a reverse state metric in case an input i is 0 by using the calculated 
branch metric and saving the calculated reverse state metric in a memory; 

calculating a forward state metric in case an input i is 0 or in case the input i is 1 
by using the calculated branch metric; 

calculating a log likelihood ratio by using the forward state metric and the 
reverse state metric; and 

storing the log likelihood ratio, 
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wherein the log likelihood ratio £ Jk is calculated by using an equation 

2 V -1 lm 2 v -\ Qm 

E ( Am + Bl m ) " E ( Ak m + B™ ) w herein m is a state of a trellis diagram; k is a stage; ; 

is a f/c-2/' 1 input for a reverse state metric; s(m) is a function provides binary number of 

i 

m with a most significant bit complemented; £ is a function defined as 

j=o 

E A k ~ A° k E Au~ l°8e( eAk + e k )/ y4/" is a k th forward state metric with state m and input 

7=0 k k 

1; Bl (m) is a k* h reverse state metric with state s(m); is a fc" 1 forward state metric 
with state m and input 0 and is a k th reverse state metric with state m. 



Claim 22 (New): The computer-readable recording medium as recited in claim 
21, wherein the log likelihood ratio £ is calculated by using an equation 

2 — \ \ m ^("0 2—1 0 m m 

2 (Ak + Bk ) " 2 ( * + Bk ) wherein m is a state of a trellis diagram; k is a stage; ; 

m=0 m=0 

is a (k-l) th input for a reverse state metric; s(m) is a function provides binary number of 

i 

m with a most significant bit complemented; 2 is a function defined as 

j=0 

2 ^ = ^ 2 - lo&i 2 A + 2^ ); ^4l m is a k th forward state metric with state m and input 

2; i?*** is a fc* reverse state metric with state s(m); ^ is a \P forward state metric 
with state m and input 0 and Bk is a k th reverse state metric with state m. 



Claim 23 (New): The turbo decoder having a state metric as recited in claim 13, 
wherein the log likelihood ratio £ is calculated by using an equation 2 (Ak + Bk ) 

m=0 

- 2 (Ak + Bk) wherein m is a state of a trellis diagram; /c is a stage; ; is a (7c-2) input 

m=0 

for a reverse state metric; s(m) is a function provides binary number of m with a most 
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significant bit complemented; 2 is a function defined as 2 ^= ^ 2 2 4 + 2 * ); 

j=o j=o 

J^™ is a fc* forward state metric with state m and input 2; is a fc* reverse state 
metric with state sfm); J^ 1 is a A:" 1 forward state metric with state m and input 0 and 
is a ^ reverse state metric with state m. 



